Universal Turing machine

Results: 81



#Item
11Computability theory / Theory of computation / Turing machine / Alan Turing / Universal Turing machine / Halting problem / Computability / Computable number / Algorithm / Theoretical computer science / Applied mathematics / Mathematics

DOC Document

Add to Reading List

Source URL: cob.jmu.edu

Language: English - Date: 2007-12-14 11:41:15
12Computer science / Turing machine / Models of computation / Alan Turing / Computable function / Computability / Busy beaver / Universal Turing machine / Computability theory / Theoretical computer science / Theory of computation

Math 260ABC Introduction to Mathematical Logic Fall 1988-Sprint 1989 Instructor: Sam Buss Department of Mathematics University of California, San Diego

Add to Reading List

Source URL: euclid.ucsd.edu

Language: English - Date: 2009-01-29 21:32:37
13Theory of computation / Computer science / Alan Turing / Models of computation / Busy beaver / Turing / Universal Turing machine / Turing completeness / Turing machine / Theoretical computer science / Computability theory

Course Paper Implementation of a Turing simulator Jan Engelhardt March 17, 2005 Max-Plank-Gymnasium Göttingen Advances CS

Add to Reading List

Source URL: inai.de

Language: English - Date: 2012-05-07 20:23:24
14Computer science / Halting problem / Computability / Universal Turing machine / Turing machine / Computable function / Church–Turing thesis / Algorithm / Alan Turing / Computability theory / Theoretical computer science / Theory of computation

Universal Field Machine that Computes Beyond the Turing Limit  ´ M. Fernandez ´ Julian

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:36:17
15Theoretical computer science / Computer science / Computability theory / Alan Turing / Algorithm / Tag system / Finite-state machine / Description number / Read-only Turing machine / Turing machine / Theory of computation / Models of computation

The Quadratic Assignment Problem in Code Optimization for a Simple Universal Turing Machine

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-03-26 17:18:16
16Computability theory / Theory of computation / Turing machine / Models of computation / Universal Turing machine / Computability / Reduction / NP / Halting problem / Theoretical computer science / Applied mathematics / Mathematics

Models of Computation Lecture 8: Undecidiability [Fa’14] Caveat lector: This is the zeroth (draft) edition of this lecture note. Please send bug reports and suggestions to .

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:05:16
17Applied mathematics / Theory of computation / Computability theory / Formal languages / Automata theory / Cellular automaton / Recursively enumerable set / Recursively enumerable language / Universal Turing machine / Theoretical computer science / Turing machine / Computer science

Nonrecursive Cellular Automata Invariant Sets

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2013-03-26 14:30:37
18Computability theory / Mathematics / Alan Turing / Turing machine / Models of computation / Universal Turing machine / Church–Turing thesis / Halting problem / Entscheidungsproblem / Theoretical computer science / Computer science / Theory of computation

Book Review His Just Deserts: A Review of Four Books Reviewed by Alvy Ray Smith Malleability and Amplification are the twin glories

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2014-07-31 09:01:39
19Theory of computation / Turing machine / Models of computation / Turing completeness / Busy beaver / Cellular automaton / Computability / Tag system / A New Kind of Science / Theoretical computer science / Computer science / Computability theory

On the Dynamic Qualitative Behavior of Universal Computation

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2013-06-19 13:03:42
UPDATE